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Abstract. We extend the results of Cellini-Papi ( |CPlj . [CP2j ) 
on the characterizations of ad-nilpotent and abelian ideals of a 
Borel subalgebra to parabolic subalgebras of a simple Lie algebra. 
These characterizations are given in terms of elements of the affme 
Weyl group and faces of alcoves. In the case of a parabolic sub- 
algebra of a classical simple Lie algebra, we give formulas for the 
number of these ideals. 



Let g be a complex simple Lie algebra of rank /. Let f) be a Cartan 
subalgebra and A the associated root system. We fix a system of 
positive roots A + . Denote by II = {ai, ...,«;} the corresponding set 
of simple roots. Let V be the Euclidian space Ylk=i^ a k- For each 
a G A, let g a be the root space of g relative to a. 

For Jell, set A/ = ZI fl A. We fix the corresponding standard 
parabolic subalgebra : 



An ideal i of pj is ad-nilpotent if and only if for all x G i, ad Pl x is 
nilpotent. Since any ideal of pi is f)-stable, we can deduce easily that 
an ideal is ad-nilpotent if and only if it is nilpotent. Moreover, we have 
i — 0a ? for some subset $ C A + \ A/. 



The purpose of this paper is to characterize and to enumerate ad- 
nilpotent and abelian ideals of a parabolic subalgebra. 

When / = 0, p0 is a Borel subalgebra of g. Peterson proved that the 
number of abelian ideals of is 2 l . Motived by this result, Cellini- 
Papi, Kostant, Panyushev, Sommers and Suter among others studied 
ad-nilpotent and abelian ideals of a Borel subalgebra. 

In their articles |CP1| and |CP2| . Cellini-Papi established different 
characterizations of the set X of ad-nilpotent ideals of a Borel subal- 
gebra. They constructed a bijection between X and certain elements 
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of the affine Weyl group W associated to A, which we shall call 0- 
compatible. These 0-compatible elements are in turn characterized by 
elements of the coroot lattice. They established also, when g is of 
classical type, a correspondence between ad-nilpotent ideals of g and 
some diagrams. We extend here their theory to the case of parabolic 
subalgebras. 

Fix / C II, we establish a bijection between ad-nilpotent ideals of pi 
and what we call /-compatible elements of the affine Weyl group W. 
We identify W with the group of affine transformations W a jj defined 
in |Bo| and we give a characterization of the /-compatible elements 
via the dimension of the intersection of the image of the fundamental 
alcove associated to W a g with some affine hyperplanes of V. 

Using this result, we obtain an identity (theorem 14.71) which gener- 
alizes the result of Peterson. This identity links the number of abelian 
ideals and the coefficients of the simple roots in the highest root of A. 
This allows us to conclude that if g is of type A or C, the number of 
abelian ideals of pj is 2 l ~$ I . It also explains why this result does not 
hold in general. 

On the other hand, the enumeration of ad-nilpotent and abelian 
ideals of pi, when g is of classical type, is obtained using the dia- 
grams given in |CP1| . modified, by deleting some rows and columns 
and grouping together some boxes, according to the type of g. The 
formulas obtained depend on the decomposition in connected compo- 
nents of /. Note that the formulas obtained when g is of type A or C 
are nicer than the ones obtained when g is of type B or D (theorems 
I4TT1 EU21 and propositions I5T81 QUI) . 

This paper is organized as follows : in section 2, we recall some 
results on the affine Weyl group. In section 3, we give different char- 
acterizations of /-compatible elements of W. The study, in section 
4, of the volume of the intersection of some affine hyperplanes on V 
gives the results stated above on abelians ideals. Section 5 deals with 
the enumeration of both ad-nilpotent and abelians ideals when g is of 
classical type, using diagrams. We give some remarks concerning the 
exceptional cases and the relations with antichains in section 6. 

Acknowledgment. The author would like to thank the referee for 
her/his comments and remarks, and in particular for indicating the 
correct approach to the proof of Proposition 14. 1L 
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2. Generalities on the affine Weyl group 

We shall conserve the notations given in the introduction. In this 
section, we shall recall some basic facts on the affine Weyl group asso- 
ciated to A. In particular, we need to recall two different realizations 
of this group. See |Bo| . |CP1| and [K] for more details. 

We fix a scalar product (., .) on V. For a G A, let 



(a, a) 

denote the corresponding coroot. Denote by Q v the coroot lattice of 
A. 

Let W denote the Weyl group associated to A. We shall realize 
the affine Weyl group as a group of automorphisms of the affine root 
system associated to A. Let V = V © R<5 © RA. We extend the above 
bilinear form on V to a non-degenerate symmetric bilinear form on V, 
also denoted (.,.)> by setting : 

(A, A) = {5, 5) = (A, V) = {5, V) = and {5, A) = 1. 

Let A = A + Z5 be the set of (real) affine roots. We fix the following 
positive root system A + = (A+ + NS) U (A - + W5). We shall write 
a > (resp. a < 0) if a G A + (resp. if a G A~ = -A + ). Let 9 be 
the highest root of A, then IT = {a = — 9 + S, ai, ■ ■ ■ , a{\ is the set of 
simple roots for A + . 

Note that for any element (3 + k8 G A + , we have (/3 + k6, [3 + kS) = 
(P, (3) 7^ 0. For all a G A + , we denote by s a the reflection of V defined 

by 

_ 2(q,x) 
(a, a) 

for x G V. The affine Weyl group W is the subgroup of Aut(V) gener- 
ated by {s a ; a G II}. Observe that w(6) = 5 for all w G W, s a (X) = A, 
for all a G II and s ao (\) = A — j|^p-«o, where ||0|| = a/ (9, 9). 

Let r G Q v , we define the endomorphism t T of V by : 

(1) t T (x + a5 + b\) = x + a5 + bX + br + (-(r-,r) - (x,t))5 

for x G V and a, b G R. Let 5 = {t T ; r G Q v }, then the group W is the 
semi-direct product of S by W 7 . 

Consider the VT-invariant affine subspace 

E = { x G V"; (x, 5) = 1} = V © R5 + A. 
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Let 7r : E — > V be the projection ax + b5 + A i— > ax and 

i : V — > .E 

u i — > t> + A 

For w G W, we set uJ = ir o iu^ o z. The map u> t— > w defines an 

injective morphism of groups from W to Aut(V). We shall identify W 
with its image W a ff under this map. 

For a G A, is the reflection s a on V associated to a, and for 
r G Q y , i,- is the translation T T by the vector r on V. For a G A + , 

^ 0, x G V, we obtain that 

s- a +ks(x) = x - ((x, a) - k)a w = T ka v o s a (x) 
s— ^-(x) = x - ((x, a) + k)a v = T_ fea v o s a (x). 

Thus s_ a+ fc5 and Sq+a^ are the orthogonal reflections with respect to 
H a ,k = {x E V; (x, a) = k} and H a _ k respectively. It follows that 
W a ff is the semi-direct product of W by the group of translations T T , 

reQ\ 

Observe that for v G W, r G Q v , a G A and G Z, we have 

a),k+(T,a) • 

Recall that the connected components of the complement in V of 
UaeA kez H<x,k are called alcoves. The group W a g acts simply tran- 
sitively on the set of alcoves. We denote 

C = {x G V; (oc h x) > for all oti G II}, A = {x G C; (9, x) < 1} 

respectively the fundamental chamber and the fundamental alcove with 
respect to II and II. 

We shall end this section by recording the following results : 

Proposition 2.1. Form G I?, fei N(w) = {(3 G A+; < 0} 

and denote by £(w) the length of any reduced expression of w. 

(a) We fix a reduced expression of w = sp 1 o • • • o sp k with $ G II, 
then N(w) = {s^ o ■ • • o sp 1 < p < fc}. in particular, N(w) 
contains a simple root. 

(b) Letwi, W2 G VK, then N{w\) C AT(w 2 ) if and only if, there exists 
u E W such that w 2 = W\U, and £(102) = i{wi) + In particular, 
w is uniquely determined by N(w). 

(c) // iV(w) n A+ ^ 0, £nen iV(w) n n ^ 0. 

Proof. For parts (a) and (b), see for example |CP1| . Let us prove (c). 
The case A\ is clear. In the others cases, this is a direct consequence of 
the fact that N(w) is a "compatible" set, by theorem 1.3 from |CP1| . □ 
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3. /-COMPATIBLE ELEMENTS IN W 

Let Jell and i be an ad-nilpotent ideal of pi. We set 

$i = {a G A+ \ A /; 9a C i}. 

Then i = Qg$ . a and if a G $ i? /3 G A + U A/ are such that a + /3 G 
A+, then a + /3*e 
Conversely, set 

JFj = {$ c A+\A 7 ; if a G $, (3 G A+UA /; G A + , then G $}. 

Then for $ G .Fj, i$ = ® ag$ a is an ad-nilpotent ideal of p/. 
We obtain therefore a bijection 

{ad-nilpotent ideals of pi} — > Ti, i i— > $t. 

For $ G J 7 /, we define $ 1 = $, $ fc = ($ fc - 1 + $) n A, for fc > 2 and 

L $ = |J (-® k + k5). 

ken* 

Since any ad-nilpotent ideal of pi is an ad-nilpotent ideal of the Borel 
subalgebra p0 = b, we have by |CP1| the following proposition : 

Proposition 3.1. Let $ G Ti, then there exists a unique w§ G W 
such that L$ = N(w$). 

Thus we have the following injective map : 

{ad-nilpotent ideals of pi} — ► W 

i i— > to$. 

Recall from |CP1| the following characterization of the image of the 
above map when 7 = 0. 

Proposition 3.2. Let w G W , then there exists an ideal i of b such 
that N(w) = L<s >i if and only if 

(a) w~ l (a) > 0, for all a G IT. 

(b) Ifw(a) < for some a G II, then w(a) = [3 — 5 for some j3 G A + . 
If these conditions are verified, we say that w is Borel-compatible or 
0-compatible. 

For w G W, let $ TO = {a G A; -a + 5 G N(w)}. It follows that if w 
is 0-compatible, then $ w C A + . 

Theorem 3.3. Let w £ W be Borel-compatible and I C II. The 

following conditions are equivalent : 

(a) is an ad-nilpotent ideal ofpi. 

(b) s a ($ w ) = § w , for all a el. 
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(c) s a (L<s, w ) = Lq, w , for all a el. 

(d) N(s a w) = N(w) U {a}, for all a el. 

(e) w^i^a) e II, for all a e I. 

If the hypothesis and these conditions are verified, we say that w is 
/-compatible. 

Proof, (a) =>• (b) By assumption, we have Q w G Tj. Let /? 6 then 
s a (P) = P — (/?,a v )a, hence s a (§ w ) C for all a e I. Moreover, 
since s a is an involution, we obtain that s a (Q w ) = 

(b) =r- (c) Since w(5) = 5, for all w e W, this is clear (by induction 
on k or just remark that $^ G Ti). 

(c) =>• (d) Let a G /, by assumption, we have s Q (iV(-u;)) = N(w), 
hence for /? G iV(«;), we have s Q ((3) G iV(u>). So w~ 1 s ct ( / 3) < and (3 G 
N(s a w). We have proved that N(w) C N(s a w). Since ||iV(w) = 
and £{s a w) = £(w) ± 1, by Proposition 12.11 we obtain that §N(s a w) = 
§N(w) + 1. Moreover we have (sq,w) _1 (q;) = a) < 0, hence 
N(s a w) = N(w) U {a}. 

(d) =>- (e) Let a e I. By assumption, we have N(w) C N(s a w), 
hence by Proposition 12.11 there exists (3 G II such that, 

N(s a w) = N(wsp) = N(w) U {w((3)} = N(w) U {a}. 

Consequently, we have w' 1 (a) — (3 G IT. 

(e) =^> (a) Let a e I and assume that G II. Let f3 G be 
such that /3 — a G A + . We have 

w-\-(/3 -a) + 5)= w-\-(3 + 5)+ w^ia) G (A - + fi) n A. 

It follows that iu _1 (— (/3 - a) + 5) < 0. Moreover, to"^— a + 5) = 
a) + 5 > hence a G" We obtain that $ w G >F ai , for all 
ctj G /, hence & w belongs to J 7 / and is an ideal of p/. □ 

Another characterization of ad-nilpotent ideals in b is given in [CP2J 
via the set D = {t G Q v ; (t, <x,-) < 1, j = 1, . . . , / and (r, 0) > -2}. Let 
-D = {(r, v) e D x W; vt T (A) cC}. We can state this characterization 
in the following way: 

Proposition 3.4. The following map is bijective : 

D — > {w e W, ^-compatible} 
(t,v) h- > ft r . 

Remark 3.5. in |CP2| . £/ie above correspondence is not viewed in the 
same way since the elements of'W are written t T v = vt v -i^ instead of 
vt T , forweW and r G Q y . 
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Let w G W be Borel-compatible, then I w = {a G H;w^ 1 (a) G 11} 
is the unique maximal element of {/ C IT; w is /-compatible}. For 

r G Q v , set 

f {a G II; (a, r) = 0} U {-9} if (0, r) = -1, 
r \ {aGll;(a,T) = 0} if(0,r)^-l. 

Proposition 3.6. Let (t,v) G D, and w = vt T G W. Then v(D T ) = 
I w . In particular, w is I -compatible if and only if I C v(D T ). 

Proof. Let a G I w , then 

iw _1 (a) = t-rV^ia) = v~ 1 (a) + (v' 1 (a),r)6 G ft 

If G II, then we have v~ l (a) G II and (f~ 1 (a),r) = 0, hence 

G D T . If = «o, then we have v^(a) = —9 and (9, r) = 

— 1, hence —0 = G D T . 

Conversely, let a G D T fl IT, then vt T (a) = v(a) G A + , because w 
is Borel-compatible. Then we have N(ws a ) = N(w) U {w(a)}, and by 
part (3) of proposition 12.11 , there exists a simple root (3 G IT such that 
/3 G N(ws a ). Since iV(iu) fl A + = 0, we obtain that w(a) = f3 and 
v(a) G 

Assume now that —9eD T . Since is Borel-compatible, vt T (ao) = 
—v{9) G A + . As above we have N(ws ao ) = N(w) U {w(a )}, and by 
part (3) of proposition 12.11 there exists a simple root (3 G II such that 
/3 G N(ws ao ). Since N(w) fl A + = 0, we obtain that w(a ) = f3 and 
v{-9) G J w . 

We have therefore proved that v(D T ) = I w , which concludes the 
proof. □ 

Let us denote H a = H a $ for a G II, and H ao = Hq^. Let {u±, . . . , uj{\ 
be elements of V such that (u>i,aj) = 5ij. Set n = 1 and let rii, 
i = 1, ...,/, be the strictly positive integers such that 9 = ^2 i=1 nicti. 
Let oJi = uji/rii, i = 1 . . . /, and ZJq = 0. Then the closure A of A is the 
convex hull Conv(uJ , UJi, . . . , uj{) of uJ , . . . , uJi. For k G N*, the convex 
hull (resp. the image by W G PF aj y of the convex hull) of {k + 1) points 
in {aJ ,uJi, . . . ,uJ;} is called a fc-face of A (resp. of w(A)). For example, 
if Qi H A = Conv(u7 , • • • , ^i-i, • • • , ^z) is an (/ — l)-face of A. 

We shall give yet another characterization of ad-nilpotent ideals of 
pi which shall be useful in enumerating abelian ideals when g is of type 
A or C. 

Proposition 3.7. Let w G W be Borel-compatible and I C II. Then, 
i$ w is an ideal of pi if and only if for all a G / , w(A) fl H a is an 
(I -1) -face ofw(A). 
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Proof. Assume that w G W is /-compatible. Let (r, v) G D be such 
that u> = vt T . By proposition 13.61 J C v(D T ), and G D T , for all 

a E I. Let a G /, we distinguish two cases : 

If v~ l ( a ) = (5 G IT, then (/?, r) = 0. We obtain that 

vt T (Hp) = H v (0)^ T> p) = H a . 

Hence w(A) n H a is an (Z — l)-face of w(A). 

Jf v - 1 (a) = -6, then (0, r) = -1. We obtain that 

vt T (H ao ) = H v (Q)^ Tt e)+i = H a . 

Hence, w(A) fl H a is an (Z — l)-face of Tu(A). 

Conversely, let v G W, r G C} v be such that u; = ft T G W is Borel- 
compatible. By assumption, for all a & I, there exists (3 G n such that 
w{Hp) = H a . 

If /? G n, then 

vt T (Hp) = H v (j3) t ( Tt p) = H a 

hence (r, 0) = 0, and w _1 (o;) = ±j3. Since w is Borel-compatible, we 
have necessarily > 0, and so a G v(D T ). 

If /3 = a , then 

vt T (H ao ) = if„(0),(T,(9)+i = 

hence (r, 0) = —1, and w^^a) = ±(9—5). Since w is Borel-compatible, 
we have necessarily w' 1 (a) > 0, and so a G v(D T ). We have proved 
that / C v(D T ), and by proposition 13.61 w is /-compatible. □ 

Let i/0 = V. For J C II non empty, denote Hj = f) aeJ H a . By 
the proposition above, if w is /-compatible, then we have w(A) fl Hj = 
w(AnH w -i (I) ). 

4. Volume of the faces of the fundamental alcove 

Recall from |CP1| and |Ko| . that w G W is Borel-compatible and the 
ideal of b is abelian if and only if w(A) C 2A. As a consequence, 
we have the following remarkable result of Peterson : the number of 
abelian ideals of b is 2 l . Observe that the above result says that the 
number of abelian ideals in b depends only on the rank of Q. In the 
case of parabolic algebras, we shall see in this section to what extent 
this result can be extended. 

For J C n, let Fj = A fl Hj = Conv(aJj-; aj ^ J). Observe that the 
Fj are the faces of A. Let w G W, if w(A) fl Hj is an (Z — (jj)-face of 
w(A), then we shall call w(A) fl Hj an (Z — (jj)-alcove of Hj. 
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Proposition 4.1. (a) Let w G W and I C II, if w(A) C 2A and 
w(A) H id/ «s an (/ — §1) -alcove of Hi, then w is I -compatible. 

(b) Let I C II and 6 If be I -compatible. If w(A) C 2A, 

u7(A) C 2A and n id/ = n7(Z) n H Is then w = w' . 

Proof, (a) Let w G W and i C II be of cardinality r. If w(A) C 2/1, 
then u> is Borel-compatible and the ideal \q> w is abelian. 

Set TV = I — r + 1. Since «F(A) fl id/ is an (I — r)-alcove of Hi, there 
exist N vertices uJ^, . . . ,U iN of A such that wip^), . . . ,w(p iN ) belong 
to w(A) n Hi. 

There exist r distinct reflecting affine hyperplanes H[, . . . , H' r of the 
form H a , for a G II, such that (Xj=i Hj contains uJ^, . . . ,UJi N . For j = 
1, . . . ,r, Hi nw(H'j) contains w(pi x ), . . . ,w(p iN ). Since the dimension 
of Hi is N - 1, it follows that Hi c W(ddj). 

The hyperplane Hi is defined by the equations (x, a) = for all 
a G 7, it follows that w{H'-) is an hyperplane of the form ddg^, where 
/3 is a linear combination of elements of d. 

Assume that (3 G" I. Then, the intersection of id^o with the closure 
of the fundamental chamber C is of dimension at most 1 — 2. Since by 
construction Hp$ contains an (I — l)-face of w(A), and w(A) C C, we 
obtain a contradiction. It follows that (5 G I. 

Set w = vt T . We then have that for each f3 G I : 

w (Hp }0 ) = H v -i^)^ T:V -i^ = H a 

for some a G II. If a G II, then v~ l (f3) = ±a and (r, = 0. 

Since w is Borel-compatible, we obtain that = a. 

If a = qjoj we obtain that f _1 (/3) = ±9 and (r, t> _1 (/3)) = ±1. Since 
w is Borel-compatible, we finally obtain that w~ l {(3) = oq. Thus, 
w _1 (d) C II, and w is 7-compatible as required. 

(b) Let dell and w, w' G W be d-compatible. Let a G d, then ty 
is d \ {a}-compatible. It follows by proposition 13.71 that w(A) fl dd/\{ a } 
is an (I — (jd + l)-alcove of dd/\{ Q } and it is the convex hull of fl id/ 
and a vertex of dd/\{ Q } flMJ(A), which is not in id/ fl In the same 

way w'(A) fl dd/\{ Q } is an (/ — (jd + l)-alcove of dd/\{ Q } and it is the 
convex hull of w'(A) fl Hi and a vertex of dd/\{ a } fl u>'(A), which is not 
in Hi nw(A). Since w(A) C 2A, there is a unique vertex in dd/\{ a } 
satisfying these conditions. So, w(A) fl dd/\{ a } = u>'(A) fl dd/\{ Q } and by 
induction, we have = n/(A). Hence w = w'. □ 
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Let F'j = 2A n Hj = Conv(2ZZJj; ctj & J). It is clear that Fj is a 
union of (I — (jJ)-alcoves of if/. Let 

•4.6/ = {w G VF; is an abelian ideal of pi}. 

By the above proposition and by proposition l3.7[ we obtain the follow- 
ing result : 

Theorem 4.2. Let I C H, then the map w i— > D Hi is a bijection 
between Abi and the set of all the (I — ^,1) -alcoves of F[. 

Remark 4.3. The above theorem can be viewed as a generalization of 
Peterson's result. 

In order to determine §Abi, we are reduced to computing the volume 
of the (I — (jl)-alcoves of F' T . Furthermore, to compute the volume of 
the (I — |j/)-alcoves of F' T , it suffices to compute the volume of the 
(/ - iti>faces of A. 

Let d(x, H a ) denote the distance from x G V to the affine hyperplane 
H a , for a G II. For B a fc-alcove, let Volfc(-B) be the fc-volume of B. 
By [BeJ, the volume of the fundamental alcove is 

1 

7 

Since the projection of on H ao is pjp, we have d(0, H Qo ) = We 
obtain that Voh(A) = ^Vol z _i(F Q0 ). Moreover, by [CLO] . 

Voh(A) = — \uJi A • • ■ AUi\ . 

Let D — \uJi A • ■ • A uJi\, then 

(2) Vol w (F Q0 ) = n o ||0||. 

To compute the (/ — l)-volume of the faces F ai , i = 1, we com- 

pute the /-volume of the convex hull of ({cJi, . . . ,uJi}\ {oJi}) U {p 1 ]!}- 
Thus, we have : 



Voh(A) = - x d(0,H ao ) x Vol^F^) 



Voh_!(^; ' 



CI; 

ujx A • • • A j, — ,7 A • • • A uji 

a,; 



(J-l)! 
Since at* = ]CL=i( a " «fc)^fc, 

(3) Vol;_i(F Qi ) = ^ 7ii||ai||. 

We have therefore computed the (I — l)-volume of the (I — l)-faces 
of A. In particular, we have : 
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Lemma 4.4. Let an, aj G II, be such that (a>i,ai) = (a>j,a>j), then : 
mVok-xiFj) = n J VoL_ 1 ( J F i ). 

This Lemma also appears as Proposition 26 in |Sut| . We shall gen- 
eralize this result. For I C IT, let nj = 1 if L = 0, and nj = n^e/ n * 
otherwise. We shall prove the following result : 

Proposition 4.5. Let I C II and w G W be such that tu -1 (I) = J C IT. 
Then, we have : 

riiVok-wiFj) = n J Vol i _ ttJ (F J ) 

To prove this proposition, we need the following technical lemma : 

Lemma 4.6. Let I C II be such that §1^1 — 1. Let w G W be such 
that w~ l {I) = J C II. Let aj be any element of J if ao G" J, and 
ctj = ao if ao G J. Set a, = w(aj). Then we have : 

riidipi, Hi) = rijdipj, Hj). 

Proof. The result is clear if J = 0. We may therefore assume that 
1 < jj ^ I - 1. 

Step 1 : Assume that a G J. We shall determine the distance 
d(u ,Hj). 

Let Jo be the connected component of J containing a . Set r = jjj . 

If Jo = {ao}, then the projection of on Hj is pW. Therefore, the 
distance d(p ,Hj) is pry. 

Now assume that J 7^ {cto}- Then, J \ {« } contains one or two 
roots (3 such that (/3,0) 7^ 0. Set J = . . . , /3 r }, a = ftk and 

Kzo = fteJo \ {Qo} MA- 

First of all, assume that Jo\{a;o} contains only one root /3 t such that 
{fit, 0) 7^ 0. Let 7t G Vj be such that (7*, = 1 and (74, = for all 

fteJ \{&,&}. Let/i t = (ll^ll^l-M))- 1 and)9 = ^(0-(0,A)7t)- 
Then, we have (/?, a) = for all a G Jo \ {«o} and 

09, e) = A*t[||flir - {ejt){nM = » t \\e\\ 2 [i - ij Y^\ = i- 

For all x G /Jj, we have (jt, x) = 0, and so 

(J3-x,/3) = f H(0-(e,p t )>yt,P-x) 

= 0. 

We have proved that /3 is the projection of U in 7Jj. It follows 
that by taking any x G Hj, we have d(po,Hj) 2 = \\(3\\ 2 = (x,(3) = 

to(x,0) = nt- 
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Since / C II and J = w and / have the same Dynkin diagram, 
we have by a case by case consideration that Jo is of type A r , C r , or 
D r . 

If Jo is of type A r , then by renumbering the roots fa, the Dynkin 
diagram of Jo is of the form : 

k 1 2 r - 2 r - 1 
• O O — • • • — O O 



Then t — 1, and take 

1* = ~nW^^ r - + " 2)A + • • • + fa-i). 
r \\pi\\ 

r-1 



So (7 t , #) = L ^ r , and we have 
(4) IH 



(r + i)\\e\r 

If J is of type C r , then the Dynkin diagram of J is of the form : 



k 1 2 r - 2 r - 1 
CZD O — • • • — O O 



Again t — 1, and take 



It = ~i^{{r ~ 1)A + (r - 2)/3 2 + • • • + /J^). 



So (74, 0) = 2(r r 1 - > , and we have 

(5) * = (r + l^W 

If Jo is of type _D r , then the Dynkin diagram of Jo is of the form : 
l 
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or of the form : 



r-2 



k 



1 

-O 




r- 1 

In the first case we have t — 2, and we take 
r||/3 2 || 2 

Thus (7*,$) = 2(r ~ 2 ' > , and we have 
(6) ^ 



2||d||' 

In the second case, we have t — 1 and we take 

7* = iHTiiS ( 2 & + 2/3 2 + • • • + 2fa_ 3 + fa_ 2 + fa_ ± ). 
HPill 

Thus we have 

(7) IH= 2 

Assume now that J contains two roots a such that (a, 6) ^ 0. 
Then the Dynkin diagram of J is of type A r and these two roots are 

1 k - 1 fc fc + l r - 1 r 

Let 77,77' G Vj be such that (77,^-1) = 1 = (r)',(3 k+ i) and (77, A) = 
(resp. (77', A) = 0) for all fa G J \{/3 k -i, f3 k } (resp. fa G Jo\{/3 k , fa+i})- 
Let » = (||#|| 2 (1 - and /? = ^(0- ((0,ft_Oi7 + (Mfc-i)i/)). 

Then we have a) = for all a G J \ {«o} an d 

(A 0) = - ((61, /? fe _i)77 + (0, ft-xW, ^)] = 1 

(P -x,/3) = (1(6 - ((6, fa-Jri + (6, (3 k ^) V '),(3 - x) = 

for all x G i/j. We obtain that j3 is the projection of on Hj. Take 
V = , n / „o ((fc ~ + (fc ~ 2)^-2 + • • • + fa) 



k\\/3 k . 



1 
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then (r? + v ',9) = ^ + We obtain that : 



,2^ rr^ UOU2 . 2fc(r - * + 1) 



(8) ^(E7 ,ffj) = ||/3r = /i 



ng(r+l)||0| 



Observe that the formulas (JIJ) and (fSj) generalize the formula obtained 
when J = {«o}- Let k be the position of «o G Jo, then we can sum 
up the above results in the following table, when 1 $C (j J ^ I — 1 : 



Jo 




G r 


D r 
t = 2 


D r 
t = 1 


d(uJ ,Hj) 2 


2k(r-k + l) 


r 


r 


2 


n 2 (r + 1) 9 2 


n 2 (r + l) 9 2 


2n 2 9 2 


n 2 9 2 



Table 1. 



Step 2 : Assume that J C EL Let a>j G J. We shall determine the 
distance d(uJj, Hj). 

We have Hj = Vect(uJ t ',t such that a t ^ J) C Hj\{ aj } C V. Let 
-^j = { x e V\ i x i^t) — for all t such that a 4 G" J}, then if J- = 
Vect(a t ; a t G J), and dim(ifj- fl Hj\{ aj y) = 1. Since 

iij\ { a 3 } n if j" = < x = ^ r t a t ; (x, (3) = for all /3 G J \ {%} \ , 

{ a t dJ J 

there exists 7 6 F such that Hj\^ a ^ fl if J- = Vect(7), and (7, ctj) 7^ 0. 
Thus, we have if j\{ aj } = if j © C7. It follows that there exists /i G C* 
such that UJj + fij G ifj. 

Let Jj be the connected component of J which contains <x,. Set 
J,- = {fa, . . . ,p r }, with atj = p k . Set Vj i = ®p jEJ . R/V We may 
choose 7 such that (7, aj) = 1 and (7,0) = for all a G Jj \ {a?}- 
Since (aJj + /i7, ay) = 0, we obtain that /1 = — and hence 

(9) d(w isJ ffj) = M 

no- 
where 7 depends only on the position of ctj in the Dynkin diagram of 

Finally, we need to compute explicitely d(ujj, Hj) in some particular 
cases. We use the numbering of |TYl chapter 18]. 
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■[((r - k + + 2(r - k + l)p 2 + 



(r + l)\\M 2 < 

+ (k — l)(r-k + l)/5 fc _i + k(r-k + l)(3 k + k{r - k)(3 k+1 + --- + k(3 r 
If Jj = C r , and k — r, take 

jplA + 2/3 2 + • • • + (r - + £/? r ). 



7 IIA 
If Jj = _D r , take 
1 

7 = TH^n 



■[/3 1 +2^ 2 +--- + (r-2)^_ 2 



7 



7 



+-[(r-2)fl._ 1 + rft]] if fc = r, 

— —[{3 1 + 2{3 2 + --- + (r-2)(3 T _ 2 

WAV 

+hrP r -i + (r - 2)/3 r ]] if A: = r - 1, 

— -^[2/? 1 + 2/? 2 + --- + 2/? r _ 2 



+A--1+&] iffc = l. 

In these particular cases, we obtain the following result : 







Cf 
k = r 


= r — 1, r 


7J r 
k = 1 


d{W jy Hjf 


2k(r-k + l) 


r 


r 


2 


n%r + 1) || otj || 2 


n 2 (r + 1)|| aj 2 


2^||% || 2 





Table 2. 



Final step : We are now in a position to prove the lemma. Let ij be 
the connected component of I containing c^. If J C II, then we have 
the result by since atj and ai have the same position in the Dynkin 
diagram of Jj and Li respectively. 

If ao G J, then the connected component Jo of J containing ao is 
of the type A r , C r , or D r . Again since w _1 (a ) and a have the same 
position in the respective Dynkin diagram, we obtain the result by 
inspecting the correspondence between tables CD and [2l □ 



Proof of proposition 4-5[ The case jj/ = is trivial since in this case, 
F I = Fj = A. 
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Let Jell. Let us proceed by induction on Jjf. If Jji = 1, the result 
is proved in lemma l4~4l Assume that I > §1 > 1 and that the claim is 
true for JjJ — 1. Let aj be any element of J if «o G" J, and ctj = «o if 
«o ^ Set = w(aj). Then, we have by lemma l4~6l 

njVdk-wiF!) = nj(l -U + l)Vol Mm (F A{ai} ) x 1 

a(uji, tli) 

= nj(Z - U/ + l)Vol Mm (F A{Q3} ) x 1 
= njVolj^Fj). 

Finally, the result is clear if Jj/ = I since in this case Fj (resp. Fj) is a 
single point. □ 

Observe that for I Gil, Fj — 1F U so 
(10) Vol M/ (Ff) = ^Voh^iiFj). 

We obtain a generalization of Peterson's result : 
Theorem 4.7. Let I C II, then 

Proof. Let 7 C II and w G W. By propositions 13.71 and 14.11 then 
Voh^i(w(A) n flj) = Vol M/ (Fi). 

Observe that for io G ^46/ we have w(A) f\ Hj = w(F w -im), and 
Voli-^(w(F w -i^))) = Voli-^(F w -i^). So by proposition [45] and by 
( fTOl) . we obtain that 

V ^E^Mvok-vfr) = ^Voh.^Fj) 
weAbj 

Thus, we have the result. □ 

Theorem 4.8. Let I C LI, if g is of type Ai or C\, then the parabolic 
subalgebras pi have exactly 2 l ~^ abelian ideals. 

Proof. If q is of type Ai or Ci, the numbers rij, for i = 0, . . . , I, depends 
only on the length of c^. It follows that for any w G Abi, ni = n w -im. 
So by theorem 14.71 we obtain the result. □ 



AD-NILPOTENT IDEALS OF A PARABOLIC SUBALGEBRA 



17 



Remark 4.9. The fact that the integers n i; for % = 0, . . . , I, depends 
only on the length of ai is false when Q is not of type A or C . Indeed, 
theorem \4.8\ is false in general. For example, in B3, the parabolic sub- 
algebra p{ ai } has only 3 abelian ideals. We shall see in the next section 
another way to count the number of abelian ideals in cases B and D. 

5. Enumeration of ideals via diagrams 

In this section, we shall determine, via diagram enumeration, the 
number of ad-nilpotent (resp. abelian) ideals of pi, for I C IT, when g 
is simple and of classical type. We shall use the numbering of simple 
roots of [TY] chap. 18]. 

Recall the following partial order on A + : a ^ ft ii ft — a is a sum 
of positive roots. Then it is easy to see that $ G T% if and only if 
for all a G $,/3 G A + , such that a ^ f3, then ,3 6$. When g is of 
type A, B, C or D, we can display the positive roots into a diagram of 
suitable shape, as in |CP1| . Then, they established a bijection between 
elements of F% and certain subdiagrams. 

Let Jell. In order to adapt this construction in the parabolic case 
pi, we shall use a similar construction, but our diagram will depend 
not only on the type of g, but also on /. 

Let 7 C IT and 7, /3 G A + . We say that (5 — > 7 if there exists i] E I 
such that P + rj = 7. Define an equivalence relation on A + \ A/ : for 
I C n, 7 ~/ /3 if there exist /3i, . . . , /3 S G A + \ A/ such that 

(i) (3 = (3 X , 7 = Ps, 

(ii) either # -> (3 i+1 or (3 i+1 -> for % = 1, . . . , s - 1. 

As the standard Levi factor of acts in a reductive way on the nilpo- 
tent radical, the fact that two roots (3, 7 are ~/ equivalent means that 
g a and Qp are in the same simple submodule. 

Let X be the type of jj. The idea is to start by displaying the pos- 
itive roots A + in a diagram T x of a suitable shape as in |CP1| : that 
is, we assign to each box labelled in T x , a positive root £ ij3 -. The 
shape and the filling of Tx are chosen such that we obtain a bijec- 
tion between elements of T$ and the northwest flushed subdiagrams, 
henceforth nw-diagrams, of Tx (in type D, we need to include also nw- 
diagrams modulo a permutation of certain columns). Then, for I C IT, 
we delete the boxes containing elements of A/. Observe that the set 
of boxes of the same equivalent class is connected. Therefore, we can 
regroup into a big box all the roots of the same equivalent class. We 
obtain a new diagram denoted by T x . Then, we count the nw-diagrams 
of T x (again in type D, we need to count also nw-diagrams modulo a 
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permutation of certain columns), which are clearly in bijection with 
the elements of Ti. 

5.1. Type Ai. If g is of type Ai, then Ta 1 is a diagram of shape [1,1 — 
1, . . . , 1]. The label means a box in the i-th row and the j-th 

column. The boxes of are filled by the positive roots t^j = 
ttj + • • • + aii-j+i, 1 ^ i, j ^ I. For example, for I = 5, we have : 



i 













*1,1 


*1,2 


*1,3 


^1,4 


^1,5 


*2,1 


^2,2 


^2,3 


^2,4 




*3,1 


^3,2 


^3,3 






^4,1 


^4,2 








^5,1 











Let Jell. We first delete the boxes containing elements of Aj. Then, 
we regroup the equivalent classes of ~/ proceeding simple root by sim- 
ple root : for each a* G I, we regroup the (I — i + l)-th and the 
(I — i + 2)-th columns if z ^ 1 , and the rows i, % + 1 if % l z on T Al . At 
the end, we obtain that T\ is a diagram of shape [l—$I, I— §1—1, . . . , 1]. 
For example, for A 5 and 7 = {c^j a 3}, we have : 



, V 




^1,2 


^1,3^1,4^1,5 


*2,1 


^2,2 




*3,1 


^3,2 




^4,1 


^4,2 




^5,1 







Let C { = 




denote the Z-th Catalan number. 



Proposition 5.1. Let I C II. Let S A be the set of all nw- diagrams of 
T A . Then, the cardinality of S A is Cj_flj+i. 

Proof. Let J C IT, then T A if of shape [I — §1,1 — §1 — 1, ... ,1], so by 
[HI 8,6.19 vv.], we obtain that the cardinality of the set of nw-diagrams 
of T Ai is C/_,j/ + i. □ 

5.2. Type Q. 

Definition 5.2. Let p, q be two integers such that q ^ p. Let T p q be 

the (shifted) diagram of shape [p + q— l,p + q — 3, . . . ,p — q + l] arranged 
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p+q-1 



1 



p-g+1 



If g is of type C/, then Tc x is the diagram Tij, and the boxes of 
T Cl are filled by the positive roots t^, where 



i + 
i + 



a. 



.1 + 2(aj H V aj-i) + a J; 



+ «2i- 



1. 



i < i < i - 

Let 7 C II, we first delete the boxes containing elements of A/. Then, 
we regroup the equivalent classes of ~/ proceeding simple root by sim- 
ple root : for each ctj G 7 \ we first regroup column 21 — i and 
column 21 — i + 1 if i 1, then we regroup the z-th and (z + l)-th 
columns and also the z-th and (i + l)-th rows on Tc r If ai G J, we 
regroup also the columns I and / + 1. We obtain at the end that Tk is a 
diagram of shape Ti^j^j if oti 7 and of shape T/_u/ + i^_o/, if a; G 7. 
By [PrJ, we obtain directly that the number of nw-diagram of T Pi9 is 
p + q 
P 



Consequently, we have the following proposition : 



Proposition 5.3. Let I C II. Let be the set of all nw-diagrams of 
Tq. Then, the cardinality of is 

I- $1 + 2, 



(I - [J7 + l)Ci-$! if an & 7, and 



-Ci- 



if ai G 7. 



5.3. Type 5; and D t . Let 7 C IT. Assume that g is of type X = B t 
or Di. Then the shape of T£ is more complicated than in the case A 
or C, so we need more combinatorial results on diagrams. 

Definition 5.4. Let p, q be two integers such that q ^ p. Let T' be 

the diagram of q rows of the shape [p,p — 1, 
the following way: 



, p — q + 1] arranged in 



p 



20 CELINE RIGHI 

Proposition 5.5. Let p, q be two integers such that q ^ p. Then, the 
number of nw- diagrams ofT' is 

(p + g + iy.(p-g + 2) 
p ' q q\{p + 2)\ 

Proof. Let D p>q be the set of nw-diagrams of T' . We shall proceed by 
induction on q. If q — 1, then T' p l is 



so we have 

B p ' q ™ P+ q\(p + 2)\ 

Assume that q > 1 and the claim is true for q — 1. For 1 ^ k ^ p — 
let 

4 = {5e (g, k) E S and (g, fc + 1) £ 5} 

p-q+l 

Then, JjSfc = Tp_ kq _ 1 and L = is the set of nw-diagrams con- 

k=i 

taining at least a box in the last row of T' Since D pq is the disjoint 
union of D vq _\ and L, we obtain that : 

p-q+l 

V> T ' V- + g)!Cfc -9 + 3) 

" (« -1)K* + 2)1 

+ g + l)!(p-g + 2) 
g!(p + 2)! 

where the last equality is a simple induction on p ^ q. □ 

Definition 5.6. Let p ^ q be two positive integers and 1 ^ l\ < I2 < 

■ ■ ■ < l s ^ q + 1 be some other integers. Denote by T p q (li, l 2 , . . . , l s ) 
the new diagram obtained by adding to T Pi9 the boxes (k,k — 1), for 
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1 ^ i ^ s. For example, T 5 4 (2,4) is: 



p+q-l 





, ~ — 
























< 


X 


































X 









p-q+1 

where the added boxes are marked with a x . 

Proposition 5.7. Let p ^ q be two positive integers and 1 ^ l\ < l 2 < 

■ ■ ■ < l s ^ q + 1 be some other integers, then the number of nw- diagrams 
ofT P!q (h, l 2 ,-.., h) is 

( p + v\ ,fr 

^ p ) ^ v+i-hlj- 1 ' 

Proof. Let D Piq (li, . . . , l s ) be the set of nw-diagrams of T p (? (Z 1 , . . . , l s ) 
and T> Pt g(li, . . . , l s ) be its cardinality. Let b s = (l s , l s — 1). Set 

E = {SeD Pt9 (h,...,l a );b a #S}, 

F = {SE D m (h, . . . , l s ); b s G S and S \ {b s } E E}, 

G = {Se D m (h, . . . ,l s );b s G S and S \ {b s } £ E}. 

Then, we have clearly V IKII (I\. . . . , l s ) = %E + %F + ;(7. 

If S G F, then S contains all the boxes north-west of b s and the 
other boxes of S are strictly north-east of b s , so there exists a bijection 
between F and the set of nw-diagrams of For the example 

in definition 15.61 if S G F, S is a nw-diagram of : 



P+C/-1 

















































b s 







containing b s . Hence it suffices to count the nw-diagrams of the subdi- 
agram strictly north-east of b s : 

p+q-ls 
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So by proposition 15.51 the cardinality of F is Tp + t la _ v 

If S G G, then 5 \ {b s } is a nw-diagram of T where T 
s = 1 and T = T Piq (l\, . . . , Z s _i) if s > 1. So the cardinality of G is the 
cardinality of the set of nw-diagrams in T minus the cardinality of the 
set H of nw-diagrams having at most l s — 1 rows. Observe that the 
elements of H correspond to those of E. Hence, (by |Pr|) 



$ G = { f p + v 
V v 

The result now follows easily by induction on s. 



• h-l) 



$E if s > 1, 
if s = 1. 



□ 



Notations 5.8. Fix I C IT. Let I\, . . . ,I S be the connected components 
of I of cardinality r 1; . . . , r s respectively. For each connected component 
Ij, set rrij = mm{i; a, G Ij}. Without loss of generality, we shall 
assume that mi < m,2 < ■ ■ ■ < m s . 



If g is of type Bi, then T Bl is 7]^ and the boxes of T B[ are filled 
by the positive roots tj ,-, where 



t 



i, j 



Qfj H h 2(cKj- + i + h an), 1 ^ j < / — 1, 



«i H h «2Z- 



£ < j ^ 21 - 1. 



As before, for I C IT, we delete the boxes containing elements of Aj. 
For j — 1, . . . , s, set 



h 



171 i 



i-i 

k=l 



Regroup the equivalent classes of ~/ proceeding simple root by simple 
root : for each «j G / \ {on}, we first regroup rows i and i + 1 and if 
i ^ 1, we regroup column 2Z — z and column 2/ — 2 + 1, then the columns 
z — 1 and i. If G /, we also regroup the columns 1 — 1,1 and / + 1. We 
obtain that TL is a diagram of shape 7]_py_fl/(Zi, ...,/„), where the Zj 
are defined as above and, n = s — 1 if G / and n = s if a; G" J. For 
example, for B 5 and I = {«2, «3, cts}, we have : 



^1,1 ^1,2 ^1,3 


^1,4 ^1,5 ^1,6 


£l,7 ^1,8 £l,9 


^2,2 ^2,3 


^2,4 ^2,5 ^2,6 
^3,4 ^3,5 ^3,6 
£4,4 ^4,5 ^4,6 


< > 








^3,3 



















It follows from proposition 15.71 that 
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Proposition 5.9. Let I C II be of cardinality r. Let S B{ be the set of 

all nw-diagrams ofT Br Then, the cardinality of S B[ is 

n 

(l-r + l^r + J^^d-r)-^-! 
3=1 

where n = s — 1 if ai £ I , and n = s otherwise. 

If g is of type D\, then Tc { is T/ /_i, and the boxes of Tp, are 
filled by the positive roots tij, where 

oii H V 2(a j+1 H h on- 2 ) + oti-i + au 1 <: j <:l -2, 

U,j = ■{ oii H h ««-2 + 3=1- 1, 

a, H h a 2 j-j, / ^ j < 2/ - 1. 

For J C II, we first delete the boxes containing elements of A/. For 
j = l,...,s, set 



(12) Z,- = { 



J^r fc if j ^ s or I s ^ {a t }, 
k=i 

fflj - ^ r fc - 1 if j = s and 7 S = 



fc=i 



Regroup the equivalent classes of ~/ proceeding simple root by simple 
root : for each ctj G / \ {cfy_i, c^}, we first regroup the rows i and i + 1 
and if i 7^ 1, we regroup column 2l — i — \ and column 21 — i, and then 
the columns i — 1 and i. 

If ai-i G /, but ai G" I, then we regroup the columns 1 — 2,1 — 1 and 
columns 1,1 + 1. 

If a/ G /, but ai-i I, then we first reverse the columns / — 1 and /, 
and then we regroup the (new) columns 1 — 2,1 — 1 and columns 1,1 + 1. 

If C /, then we regroup the four columns 1 — 2,1 — 1, I and 

l + l. 

We obtain that if {cfy_i,cfy} G: /, then TL is a diagram of shape 
T;_(j/ j ;_(j7_ 1 (/ 1 , . . . , l s ), where the are defined as above. If {«/_!, ct{\ C 
/, then Tk is a diagram of shape Ti_^^i{li, . . . , l s -i). 

In the following examples, we denote by i the simple root ctj and 
by i 2 the element 2ccj. We consider, X = _D 5 and / is respectively 
{ai, a 2 , oc 5 } and {a 2 ,a4, "5} : 



24 



CELINE RIGHI 



12 2 3 2 45123 2 45 


12345 


1234 


1235 


123 




23 2 45 


2345 


234 


235 


23 






345 


34 


35 


3 








4 





h 








b 2 





12 2 3 2 45 123 2 45 


12345 1235 1234 123 


12 1 




23 2 45 


2345 235 234 23 
345 35 34 3 





Definition 5.10. For a subdiagram L of TL, we shall denote by L* 
the set of boxes of L obtained from L by exchanging columns I — r — 1 
and I — r ( resp. I — r and I — r + 1) if oti I ( resp. if ct\ G I). 

If L' is a nw-diagram ofT^ , then we say that L is a •-nw-diagram 

ofTh, 

Proposition 5.11. Let I C II be of cardinality r. Let <Sf> be the set of 
nw-diagrams ofT 1 Di if {cty_i, aci} Hi 7^ 0, and be the union of the set of 
nw-diagrams and the set of •-nw-diagrams ofTjj if {ck/_i, ai} Hi — 0. 
Then, the cardinality of Sp is 



(ii 



i) (3(l-r)-2)C M + J2^2 { 

3=1 

/ ~ r + V +v"t' 



(l-r)-lj- l,lj- 2 + ^2(i-r)-Z 3 — 1> 



0. 



S-l 



(iii) (Z - r + l)C^ r + ^ T 2 ' a _ r) _^_ 1; i/t = 2, 

3=1 

where t = tl({«2-i? Oi{\ fl J). 

Proof. Assume first that {ai-i, Qi} PI I = 0. Note that, the elements of 
J-} are in bijection with the subdiagrams S of T£ = Tj_ rj j_ r _i(Zi, . . . , l s ) 
such that either S or 5" is a nw-diagram. Let 

Ei = the set of nw-diagrams of Tk , 

E 2 = (the set of •-nw-diagrams of TL) \ E\. 

So S I D[ — Ei U E 2 (disjoint union). By proposition 15.71 we have : 
/ - r + 1 



-c, 



l-r 



3=1 
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On the other hand, the number of elements of E 2 is (j-Ei — §F, where 
F is the set of elements of E\ having columns l — r — 1 and I — r (resp. 
I — r and I — r + 1) of the same length if a± G" I (resp. if «i G /). 

Clearly, the number of elements of F is exactly the number of nw- 
diagrams of the diagram obtained from by removing the (/ — r)-th 
(resp. (I — r + l)-th) column if a\ G" I (resp. if a\ G /). So, by 
proposition 15.71 



We obtain therefore the result since we have the equality : 
T —T = T' 

2(l-r)-lj-l,lj-l ■ l 2(l-r)-l J -2,lj-l 1 2(l-r)-lj -1,1 j -2 ' 

If ai-i or ol\ G /, then there is no column reversing. Then the result 
follows from proposition 15.71 according to the shape of Tk . □ 



As in |CP1| . we have clearly a bijection between Ti and S^. It 



follows from propositions 15.11 15.31 15.91 15.111 that we have : 

Theorem 5.12. Let I C IT of cardinality r, X be the type of g and 
s,lj as defined m l 5.81. (TTTT ) and ( fT2l) . 

IfX = Ai,then 

VFl = C-l-r+l- 

IfX=B h then 

n 

p? I = (l-r + l)C z _ r + ^(i-rHj^-u 

i=i 

where n = s — 1 if aci G I, and n = s otherwise. 
IfX = Q, then 

(l-r + l)C z _ r if ai £ /, 

VFi = { l~r + 2 n 

<w_ r+ i if ai G i . 
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IfX = D h then 
( l-r + l 



i/{a/_i,aj[} C I, 



3=1 

8-1 

(l-r+ l)Ci- r + Y ^'(i-rJ-Ji^-l 

(3(/ - r) - 2)C i _ r _ 1 + 



r 2(i-r)-u-Ui-i otherwise. 



5.4. Abelian ideals. We have already determined in theorem 14.81 the 
number of abelian ideals for type A and C. We shall now enumerate the 
abelian ideals of pj using diagrams when q is of type B or D. Observe 
that a similar argument could be used to enumerate abelian ideals in 
type A and C. 

Definition 5.13. Let p be a positive integer and R p be the diagram of 
shape \p,p — 1, . . . , 1] arranged in the following way : 





, * s 

































Proposition 5.14. The number of nw- diagrams of R p is 2 P . 

Proof. We shall proceed by induction on p. If p = 1, the result is clear. 
Assume that p > 1 and the claim is true for p — 1. Let b be the box 
(l,p) and 

E = the set of nw-diagrams of R p which do not contain b, 
E = the set of nw-diagrams of R p which contain b. 

Then, the number of nw-diagrams of R p is %E + %F . Furthermore, by 
the induction hypothesis, we have \E = 2 P ~ 1 = jjF, and we obtain the 
result. □ 

Definition 5.15. Let p be a positive integer and 1 ^ l\ < l 2 < ■ ■ • < 

l.s ^ P + 1 be some other integers. Denote by R p (h, h, ■ ■ ■ , h) the new 
diagram obtained by adding to R p the boxes (k,li — 1), for 1 ^ % ^ s. 
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For example, R±{2>) : 



p 



, s 


















X 













VP 



Proposition 5.16. Let p be a positive integer and 1 ^ li < l 2 < • ■ ■ < 

h ^ P + 1 be some other integers, then the number of nw-diagrams of 
R p (h, h, ■ ■ ■ , h) is 

Proof. Let D p (li, . . . , l s ) be the set of nw-diagrams of R p (h, . . . , l s ) and 
T> p (li, . . . , l s ) be its cardinality. Let b s = (l s , l s — 1). Set 

B = {5ei} p (! 1) ... 1 / ( );^5} 

F = {5 G £>„(/!, . . . ,l s );b s G 5 and 5 \ {6 S } G E} 

G = {Se D p (h, . . . , O; K G 3 and 5 \ {6 S } £ £7} 

Then we have clearly T> P {1\, . . . , l s ) = §E + §F + (JG. 

If 5 G F, then contains all the boxes north-west of b s and the 
other boxes of S are strictly north-east of b s , so there exists a bijection 
between F and the set of nw-diagrams of T where T is a diagram whose 
shape is a rectangle containing p — lj + 1 columns and lj — 1 rows. For 
the example in definition 15.151 if S G F, S is a nw-diagram of : 



p 




containing b s . Hence it suffices to count the nw-diagrams of the rect- 
angular subdiagram strictly north-east of b s : 

p-h+i 




So by [Pr] the cardinality of F is 

If S G G, then S \ {b s } is a nw-diagram of L where L = R p if 
s = 1 and L = R p (h, . . . , l a -i) if s > 1. So the cardinality of G is the 
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cardinality of the set of nw-diagrams in L minus the cardinality of the 
set H of nw-diagrams having at most l s — 1 rows. Observe that the 
elements of H correspond to those of E. Hence, by proposition 15.141 



V p , q {h,...,l a -i)-$E if s> 1, 
2 P - %E if s = 1. 

The result now follows easily by induction on s. □ 

Let Tf 3 = {$ G Ti\\§ is abelian }. If S is a subdiagram of a dia- 
gram, let 

T h = max{k; (h, k) G S}, 
so (h, Tjl) is the right most box in the h-th row of S. 

Proposition 5.17. Assume that g is of type B t . Let I C II be of 

cardinality r. Consider $ G Ti and S its corresponding nw-diagram in 
T l Bx . Then $ G J=f if and only if 

(a) rf <l - r if cii e I, 

(b) rf + r 2 5 < 2(7 - r) - 1 if a x £ I. 

Proof. Let So be the corresponding nw-diagram of $ in Tt, then by 
[CP1] . we have $ G ^ if and only if rf° + r 2 s ° < 2Z — 1. 

If «i G I, then rf° = r^ . The regrouping process reduces the 
number of columns on the left of column I of Tl by one for each simple 
root in / \ {«i}. It follows that $ G .T 7 " 6 if and only if rf < I — r. 

The argument is similar for the case a x ^ I. □ 

Proposition 5.18. Assume that g is of type B\. Let I C II be of 

cardinality r, and li, . . . ,l s be as defined in (flTi) . Then we have : 



ab 



3 

n 



J'=l 

where n = s if an ^ I and n = s — 1 if ati £ I . 

Proof. Recall that TL is of shape T;_ r /_ r (/i, . . . , / n ), where n = s if 
an I and n = s — 1 if 07 G J. 

Let $ G and 5 be the nw-diagram of T# corresponding to $. 

Assume that «i G /, then l x = 1. By proposition 15.171 S is in the 
left hand half of Tk, so it is a nw-diagram of i?;_ r _i(l, . . . ,l n ). We 
then obtain the result by proposition 15.161 
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Assume that a.\ I. Let E be the set of nw-diagrams of Tl associ- 
ated to elements of Tf 1 . Set 

P = {S G E;t? <: I -r - 1}, 
Q — {S e E;rf > I — r — 1}. 

Then, we have $E = %P + %Q. 

If S G P, then 5 is included in the left hand half of T^, so 



by proposition 15.161 

For i = I - r, . . . , 2(Z - r) - 1, let = {5 G Q;rf = z} and 
Pi = {5 G P; rf = 2(Z - r) - 1 - z'}. We then have : 

2(Z-r)-l 2(Z-r)-l 

Q= |J ft and P= |J P. 

i=Z— r i=l—r 

For i = Z — r, . . . , 2(1 — r) — 1, we have an obvious bijection between 
P and Qi given by the adding or removing of boxes (1,2(1 — r) — 
£),..., (1, i). Therefore JjP = HQ and the result follows. □ 

Proposition 5.19. Assume that g is of type D[. Let I C II be of 

cardinality r. Consider $ C Ti and S$ its corresponding subdiagram 
in T[) t . Set S = S$ if S$ is a nw-diagram and S — S% if S$ is a 
nw- diagram. Then $ G Tf b if and only if 

(a) rf <l - r if a x e I, 

(b) rf + rf < 2(Z - r) - 2 if a x £ I. 

Proof. If / = 0, set S = S , then by [CPT] . we have $ G Tf if and 
only if rf° + rf° < 2/ - 2. 

Assume that ct\ G /, then rf° = rf . The regrouping process reduces 
the number of columns of the left of column I of T5 by one for each 
simple root in I\{a\}. It follows that $ G J 7 " 6 if and only if rf < l — r. 

The argument is similar for the case a% (jL I. □ 

Proposition 5.20. Assume that g is of type D[. Let L C II be of 

cardinality r and Zi, . . . , l s be as defined in ( jT2l ) . Set t = (j({aj_i, a{\ fl 
/). If ot\ G /, then the cardinality of Tf is : 
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(iii) 2^ + J2( l l r _~ 1 1 )^ft = 2. 

3=1 V 3 ' 

If ai I, then the cardinality of Tf 3 is : 

(iv) 2^ + ^2^-^- 1 ^/t = 0, 

w^- 1 +g('r^ 1 ) + §('r-"i 2 j^ t=i ' 

Proof. We proceed as in the case of type but here, we need to take 
into account column reversing. 

Recall that if t = or 1, T^> ; is of shape X}_ rj /_ r _i(7i, . . . , l s ) and if 
£ = 2, T ! Di is of shape Tz_ rjZ _ r (7i, . . . , i a _ x ). 

Let iS" b be the set of subdiagrams of Tk corresponding to elements 
of Tj b . The shape of elements of Sj b is conditioned by proposition 
EU91 Let 

Ei = the set of nw-diagrams in Sj b , 

E 2 = (the set of •-nw-diagrams in Sf b ) \ E\. 

Consider $ G Tf 3 and S its corresponding subdiagram in Sf b . 

First assume that ai G /, then li = 1. If S 1 G i? x , by proposi- 
tion 15.191 S is in the left hand half of TL , so it is a nw-diagram of 
i?;_ r _i(l, . . . ,l n ), where n — s if £ = 0, 1 and n = s — 1 if t = 2. Hence, 
by proposition 15.161 we have 



n* = 2— + 1 ( < - 1 ) 



If £ 7^ 0, there is no column reversing, so E2 = 0. If £ = 0, the 
number of elements of E 2 is jj_Ei — fl Ei), where F is the set of 
nw-diagrams of Tk having columns / — r and I — r + 1 of the same 
length. 

Clearly, the number of elements of F is exactly the number of nw- 
diagrams of the diagram obtained from by removing the (I— r+l)-th 
column. So, by proposition [57191 the set of elements which are in Ff]Ei 
is in bijection with the set of nw-diagrams of _R/_ r _ 2 (l, . . . , l s ). So by 
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proposition 15.161 we obtain : 

,F=2— + £(V-~1 2 )- 

We obtain therefore the result. 
Now assume that ai ^ I. Set 

P = {SeE 1 -7f^l-r-l}, 
P = {S EE^rf ^l-r-2}, 
Q = {S G Ei,t? >l-r-l}. 

Then, we have $Ei = JjP + JjQ. 

First assume that t = or 1. If S G P, then 5 is included in the left 
hand half of Tk , so by proposition 15.161 we have 



_ For z = Z - r, . . . , 2(1 - r) - 2, let Q { = {S G Q; rf = z} and 
Pi = {S G P; rf = 2(Z - r) - 2 - z}. We then have : 

2(J-r)-2 2(J-r)-2 

Q = |J and P= |J P. 

i=l—r i=l—r 

For i = Z — r, . . . , 2(Z — r) — 2, we have an obvious bijection between 
Pi and Qi given by the adding or removing of boxes (1, 2(Z — r) — 
«),..., Therefore (jP = HQ and by proposition 15.161 we have 



If £ = 1, there is no column reversing, so we have the result. If t = 0, 
then the number of elements of E 2 is JjPi — HP, where F — E 1 n 
{•-nw-diagrams of <Sf b }. By proposition 15.191 we have P = Q U P, 
so by the consideration above, we have JjP = 2fJQ. It follows that 
(t^i + (jP 2 = 2ftP. 

For the last case t = 2, the shape of Tp is T;_ rj /_ r (Zi, . . . , Z s _i). If 
S G P, then 5 is included in the left hand half of TL , so by proposition 
15.161 we have 



+E( i r-- 1 1 ) 



32 



CELINE RIGHI 



We have E 2 = 0, and Qi is defined for i — I — r, . . . , 2(1 — r) — 1. Set 
P i = {Se P; rf = 2(1 - r) - 1 - i}. We then have : 

2(J-r)-l 2(Z-r)-l 

Q = |J Qi and P = |J 

i=l—r i=l—r 

As above, for i = Z — r, . . . , 2(1 — r) — 1, we have an obvious bijection 
between Pi and given by the adding or removing of boxes (1, 2(Z — 
r) — i), . . . , (1, i). Therefore JjP = (jQ and the result follows. □ 

Remark 5.21. All the results above depend on the numbering of simple 
roots. 

6. Remarks 

6.1. Exceptional types. In the exceptional types E, F and G, the 
number of ad-nilpotent and abelian ideals has been determined by using 
GAP 4. 

The following tables give the cardinality of Tj and Abj for the types 
P 4 and G 2 . The subset I of II is described by the symbol • in the 
Dynkin diagram without arrow. 



I 






I 






O o 


105 


16 


• o o o 


24 


6 


O • o 


35 


12 


o o • o 


32 


10 


O • 


49 


9 


• • o 


10 


5 


• • o 


8 


4 


• o o • 


12 


4 


• • o 


14 


7 


o • o • 


14 


6 


• • 


10 


4 


• • • o 


4 


3 


• • • 


5 


3 


• o • • 


3 


2 


o • • • 


3 


2 


• • • • 


1 


1 



where we use the following orientation for the Dynkin diagram of F 4 : 

12 3 4 

o o > o o 



I 






/ 




%Abi 


o o 


8 


4 


• O 


3 


2 


o • 


4 


3 


• • 


1 


1 



where we use the following orientation for the Dynkin diagram of G 2 : 

1 2 
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6.2. Relation with antichains. For $ G J 7 ®, let 

<5>min = {(3 G $; (3 - a <£ $, for all a G A+} 

be the set of minimal roots of <3>, also called an antichain of (A + , 
see [P]. It is clear that each antichain corresponds to an element of T% 
and vice versa. 

By a similar proof as in [Fj, we obtain the following proposition: 

Proposition 6.1. Let I C II be of cardinality r and $ G Ti, then we 
have %<S> m in ^l-r. 

Proof. Let I C II be of cardinality r and $ G Ti. Set T = § m in U / = 
{71, . . . , 7 t }. Let 7j, 7j G T, then 7* - 7^ ^ A by the definition of $ mi „ 
and the fact that $ G Thus the angle between any pair of distinct 
elements of T is non acute and since all the 7i's lie in an open half space 
of V, they are linearly independent. Consequently, we have (jr ^ r, 
and hence Z^ m in ^ I — r. □ 

Remarks 6.2. (i) Recall from [CPlj, that an antichain T C A + is of 
cardinality I if and only ifT — IT. This result has no equivalence in the 
general parabolic case. For example, in B 2 , the set $ = {ai + 2^2} is 
an ad-nilpotent ideal of p ai such that $ m « n = $ and [j$ m j n = 1. 

(ii) Let Q be of type A\. Let I C II be of cardinality r and $ G Ti, 
then it is possible to show that (l$mm = l — r if and only ifQ m in = II \ J. 
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